package _03_栈;

public class _856_括号的分数 {

    // 解题3： 统计核心数目，等于()的深度x 2x的累加和为括号的分数
    public int scoreOfParentheses1(String s) {
        int score = 0;
        int bal = 0;
        for (int i = 0; i < s.length(); i++) {
            if (s.charAt(i) == '(') {
                bal++;
            } else {
                bal--;
                // 判断前一个是否为 '('，也就是括号的深度
                if (s.charAt(i - 1) == '(') {
                    score += 1 << bal;
                }
            }
        }
        return score;
    }


}
